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(57) Abstract 

Segmenting multiplexing and transporting user data packets in a telecommunication system that employs Asynchron^s T^fcr 
lAt^ ^^o^S^ moVe effectively by assigning a transmission priority code to each segmented 
tyS of data contained therein. Data that is highly sensitive to transmission delays (e.g. voice data) will be assigned 1 h gh 
da* That is less sensitive to transmission delays (e.g. signal strength measurement data) will be assigned « f lower 

data" packet segments are assembled into segment minicells and multiplexed into the ATM celt stream, those with the highest priority will 
be inserted first so that they experience the least amount of transmission delay. 
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1 

MULTIPLEXING OF VOICE .AND DATA MINICELLS 

BACKGROUND 

The present invention relates to telecommunication 
systems which employ Asynchronous Transfer Mode (ATM) to 
S transmit both voice-type data and other types of data over 
the same ATM connection. More particularly, the present 
invention relates to a method and apparatus for 
distinguishing between voice-type data and other types of 
data and multiplexing the • different types of data 
10 simultaneously on the same ATM connection. 

Asynchronous Transfer Mode (ATM) is a standard 
protocol for transmitting telecommunication data within a 
telecommunication system (e.g., a cellular 
telecommunication system) . Data is transmitted from a 
15 transmission station to a receiving station in fixed-size 
data packets called ATM cells. Each ATM cell contains 53 
octets, including a 48 octet pay load and a 5 octet header. 
ATM is well known in the art and is commonly used to 
transport high bit rate data (e.g., multimedia data). 
2 0 However, ATM can be used for low bit rate data 
applications as well (e.g., cellular voice communication) . 

In general, when used to transport user data for low 
bit rate data applications, ATM does not efficiently 
utilize the available bandwidth which is very expensive. 
25 To illustrate, voice data is compressed into data packets. 
Each data packet is then stored in the payload of an ATM 
cell before the ATM cell is transported from a 
transmission station (e.g., a cellular base station) to a 
receiving station (e.g., a cellular mobile switching 
3 0 center) . While each data packet ranges in length from a 
few octets to about 20 octets, the length of the ATM cell 
payload is much larger (48 octets). Since each ATM cell 
carries but one data packet, a substantial portion of the 
ATM cell payload remains empty during transmission which 
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i. extremely inefficient as well as cost i™"'" 1 "- 

To improve the utilization of available bandwidth 
when ATM is used in conjunction with a low bit rate data 
application, an ATM adaption layer 100 (AA^m «.. 
s Produced, as illustrated in FIG. 1. The AALm 100 has 
two primary sublayers: the assembly and disassembly 
sublayer 102 <AM» and the multiplexing and demultip exing 
sublayer 103 (MAD) . The AALm 100 operates as follows. 
Te aL sublayer 102 inserts the low bit rate data into 
l0 small data packets called minicells at a "lecommunication 
system transmission station (..,.. a base station) ■ 
hL, sublayer 103 then multiplexes as many minicells as 
possible into the payload of each ATM cell A™ 
Lll is transported to a receiving station (e g., a mobile 
15 switching center,. At the receiving station the MAO 
sublayer 103 demultiplexes (i.e., separates, the 
TZ tie AAD sublayer 102 extracts the low bit rate data 

It Minicells Since each ATM cell transports more 

from the mmiceiis. oxn 

than one data padcet simultaneously (i.e., -or. . th. .on. 
a. -inic.il). th. utilization of available bandwidth 
siqnif icantly improved. 

Despite the fact that ATM with AALm achieves better 
bandwidth utilization than ATM without AALm, other 
problems arise when the minicells tend to - 
« long for example, minicells with a data portion that 
long- than a predefined length (e.g., the 
ATM cell payload,. First, excessively large minicells 
tend to introduce large transmission delay variations^ 
These delay variations typically manifest themselves as 
,„ -litter" in the telecommunication signal. To 

litter a system must add a delay variation factor to a 
fixed delay, resulting in larger overall transmission 

imes. Jmoving Jitter is a complicated 
aeneraily requires very expensive equipment «°**°JZ 
35 lou bit rate data applications, such as 
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communication, are particularly susceptible to the 
degenerative effects of jitter. 

To correct the problem caused by excessively long 
minicells,. an updated version of the AALm 100 is 
5 illustrated in FIG. 2. AALm 200 in FIG. 2 includes a 
Segmentation and Reassembly ( SAR) sublayer 201. At the 
transmission station, the SAR sublayer 201 segments 
excessively long user data packets before the AAD sublayer 
202 inserts the segmented user data packets into shorter 
10 bandwidth efficient minicells. At the receiving station, 
the SAK sublayer 201 reassembles the segmented user data, 
as the name suggests, after the AAD sublayer 2 02 extracts 
the user data from the minicells. 

U.S. Patent Application No. 08/630,578 describes a 
15 method for segmenting excessively large user data packets 
as illustrated in FIG. 3. First, the SAR sublayer 201 
segments the user data packet 305 into a number of 
segments. Each segment, except the last segment, has a 
predefined length. The predefined length may be, for 
20 example, 8, 16, 32, or 46 octets. In FIG. 3, the 
predefined length for each segment (except for the last 
segment) is 16 octets. The length of the last segment, 
however, reflects the remaining portion of the user data 
packet 3 05, rounded to the nearest octet. Next, the AAD 
25 sublayer inserts each segment into a minicell with an 
appropriate header. 

U.S. Patent Application No. 08/630,578 also describes 
the minicell protocols 400 and 450 illustrated in FIGS. 4A 
and 4B, respectively. In accordance with protocol 
30 400/450, each minicell is divided into a header portion 
401/451, and a payload portion 402/452. The header is 
further divided into the following fields: a connection 
identifier (CID) code 405/455, a length code 410/460, and 
a header integrity check (HIC) code 415/465. The CID code 
35 405/455 identifies the specific connection associated with 
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the .lnic.ll «..,.. a particular cellular telephone c.11,^ 
The HIC code 410/460 is an error detection code. Tne 
length field 41-0/460 comprises 6 bits; therefore, 64 code 
cation, are possible. T he length field 410/4 
5 provides a means for distinguishing between a f-rs. or 
middle segment minicell, as illustrated in FIG. .* 
last or single segment minicell (i.e., a mmxc.ll 
corresponding to a user data packet that is 
length or less), as illustrated in FIG. 4B. Th. , l«-th 
X. code also provides a means for defining 1 of 4 6 variable 
minicell lengths for a last or single minicell, as 
illustrated in „«. «», and a means for defining i of 
■ fixed lengths for a first or middle segment minicel as 
t . • FTr 4A Therefore, the length tieia 
Ulustratea in FIG. «A ^ ^ srr sublayer 

" To: :: ^assemb- the user data segments at the receiving 
station^ ^ lllustrates ho „ segTa ent e d and unsegmented data 
pacKets are transported between telecommunication system 

„ Ld stations over a single »^»» 

racket "a" 501 arrives at the SAR suoiay^ 
— » -s not reflect the actual length 

o£ user data packet "a" ,01. user data packet 501 ,s 

sufficiently long to warrant segmentation^ The S*R 
25 sublayer 201 then proceeds to segment use, - data ' ^ J 
501 into 3 segments. The AA C sublayer 02 
each segment into separate minicells la 2 a 

nacket "b" 502 arrives at the SAK suoiay 
note user data pacseu ^ . . 

201 after user data pacKet 501, but well before the 

» sublayer 201 and the AAD sublayer 202 have segmented 

uTer lata packet 501 and inserted each of the segments 
intominiceUs 1.. and 3a. Therefore the ^user data 

packet -b- 502 will hot be inserted into a «»"- X1 
Tntil each of the segments associated »ith user d ta 
« packet -.- 501 have been inserted into .xnic.ll. la, 
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and 3a . 

FIG. 5 illustrates that a significant problem exists 
with the way ATM has been implemented when used in 
conjunction with low bit rate data applications, 
5 specifically when the application involves more than one 
ongoing session (i.e., the application generates more than 
one type of data) . For example, one session may involve 
the generation and transportation of control data (e.g., 
data relating to power regulation or signalling that 

10 controls "handoff" between base stations) or non-voice 
user data such as facsimile data. This data may be 
represented by user data packet "a" 501. Another session 
may involve the generation and transportation of voice 
data. This data may be represented by user data packet 

15 "b H 502. Because the SAR sublayer 201 and the AAD 
sublayer 202 can only process one user data packet at a 
time, as explained above, the voice data associated with 
user data packet "b" 502 must wait until all of the data 
associated with user data packet "a" 501 has been inserted 

20 into minicells. This holds true despite the fact that 
voice data typically has a much higher transmission 
priority than other types of related data (i.e., voice 
data is much more sensitive to transmission delays) . 

Further complicating the problem is the fact that the 

25 MAD sublayer 203 may have to multiplex minicells generated 
by more than one AAD sublayer 202, that is, AAD sublayers 
associated with secondary or tertiary applications. 
Because the MAD sublayer 203 operates on a n first-in- 
first-out M (FIFO) basis, data packets containing voice 

30 data must compete with data packets being generated by the 
same application as well as data packets being generated 
by other applications operating in parallel. 

Prior methods that use ATM for low bit rate data 
applications, even those that employ AALm, clearly do not 

35 distinguish between segment minicells with different 
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transmission priority requirements. 

SDHMARY 

The present invention overcomes this deficiency by 
providing an improved AALm that takes transmission 
priority into consideration when generating and 
multiplexing segment minicells into the ATM cell stream. 

It is an object of the present invention to assign 
a transmission priority to each segment minicell. 

It is another object of the present invention to 
multiplex segment minicells from various user data 
packets into the ATM cell stream in order of 
transmission priority. 

It is yet another object of the present invention 
to provide a segmentation process that makes it possible 
to utilize an existing minicell header code for 
transmission priority, thereby providing the 
transmission priority without detrimentally effecting 

bandwidth utilization. 

in accordance with one aspect of the invention, the 
foregoing and other objects are achieved by a method 
and/or an apparatus for multiplexing segmented user data 
packets into a stream of data cells prior to 
transmission from a sending station to a receiving 
station, the method comprising the steps of: dividing a 
user data packet into segments; assigning a transmission 
priority code to each segment based on a type of data 
associated with the user data packet; and multiplexing 
the segments into the stream of data cells with at least 
one segment from another user data packet as a function 
of transmission priority, wherein said segments are 
interleaved relative to one another as a function of 
transmission priority. 

in accordance with another aspect of the invention, 
the foregoing and other objects are achieved by a method 
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and/or an apparatus for multiplexing segmented user data 
packets into a stream of data cells prior to 
transmission from a sending station to a receiving 
station, the method comprising the steps of: retrieving 
5 a user data packet from one of a select number of 
telecommunication applications serviced by said 
telecommunication system, wherein said telecommunication 
application generates a plurality of different data 
types; dividing the user data packet into segments 
10 according to the length of said user data packet and the 
type of data associated with said user data packet; 
providing a corresponding minicell for each segment of 
the user data packet; assembling each of the segments of 
said user data packet into a payload portion of the 
15 corresponding minicell; attaching to each minicell, a 
minicell header containing a code that identifies a 
transmission priority associated with a type of data 
contained in the segment; and multiplexing the minicells 
into a stream of data cells with minicells associated 
2 0 with other user data packets from the same 

telecommunication application for transmission to a 
receiving station, wherein the order in which the 
minicells are multiplexed is a function of transmission 
priority. 

2 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the present invention 
will be understood by reading the following detailed 
description in conjunction with the drawings in which: 

FIG. 1 is a block diagram illustrating a prior ATM 

3 0 system that incorporates an ATM adaption layer (AALm) ; 

FIG. 2 is a block diagram illustrating a prior ATM 
system that incorporates an AALm that includes a 
segmentation and reassembly sublayer; 

FIG. 3 depicts a prior method for segmenting user 
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10 



data packets; 0 

FIGS . 4A and 4B illustrate prior protocols for 

segment minicells; 

FIG 5 illustrates the multiplexing of segment 
minicells when transmission priority is not taKen into 

account; ' 

FIG 6 illustrates the multiplexing of segment 

»i„iceU when transmission priority is taKen into 

"Tigs. 7A and 7B illustrate exemplary protocols for 

segment minicells; 

FIG. 8 illustrates an exemplary method for 

seomenting user data packets; and 
SSgme ; iG % illus trates an apparatus for segmenting and 
15 simultaneously, multiplexing segment minicells. 

DETAILED DESCRIPTION 
Th e present invention is =a P a bl e of simultaneously 
multiplexing more than one user data packet on a single 
minicell connection as a function of transmission 
ao priority. As explained above, prior methods 

TZTO operation that sequentially multiplexes the user 
cata packets, one after the other, without taking 
transmission priority into consideration. 

riG 6 illustrates the minicell transmission 
25 sequence' 600 that results when the present invention is 
used to segment, assemble, and multiplex user data 
usea 11 _,„v.t "b" first depicted in 

oacket "a" and user data packet a e 
packet o „, oKa t "a" 605 arrives at 

fig 5. As before, user data pacicet 

„ H,t» oacket »b" 610. The SAR 
the AALm before user data packet o nac v e t 
,0 sublayer immediately begins to divide user data packet 
" Z\os into three segments. The AAD sublayer then 

begins assembling the three segments into minicells la 
Ta and 3a respective*, and the HAD sublayer ,0 begin 
multiplexing the minicells !a, ». and 3a into the ATM 
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cell stream for transmission. However, before minicell 
2a has been fully segmented, assembled, and multiplexed, 
user data packet "b" 610 arrives at the AALm, wherein 
user data packet "b" 610, for the purpose of 
5 illustration, has a higher transmission priority than 

user data packet "a" 605. Unlike the prior method, the 
AALm recognizes, as will be explained in more detail 
below, that user data packet "b" 610 has a higher 
priority and immediately interrupts the processing of 
10 user data packet "a" 605 until user data packet "b" has 
been segmented, if necessary, assembled into a minicell 
b, and multiplexed into the ATM stream for transmission. 
Once this has been accomplished, the AALm will complete 
the processing of user data packet "a" 605, assuming 
15 that no additional user data packets with a higher 
priority have arrived. 

The minicell transmission sequence 600 clearly 
reflects a different result compared to the transmission 
sequence achieved by the prior method illustrated in 
20 FIG. 5. The fact that the present invention multiplexes 
minicell b into the ATM cell stream ahead of minicell 2a 
and minicell 3a means that the voice data contained in 
the payload of minicell b will arrive at the receiving 
station much faster than it would have been received had 
25 the prior method been employed. This ultimately results 
in less transmission delay, less transmission jitter, 
and an overall better voice signal quality. 

The present invention simultaneously multiplexes 
more than one user data packet on a single minicell 
30 connection as a function of transmission priority by 

employing a predefined transmission priority assignment 
schedule (see TABLE 1 below) and by providing a modified 
user data packet segmentation process that takes 
advantage of the fact that the conventional method does 
35 not use all 64 possible length code combinations to 
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define segment position (i.e., first segment, middle 
segment, last segment) and segment length. 

As mentioned, the present invention relies on a 
predefined transmission priority assignment schedule. 
TABLE 1 provides an example of a transmission priority 
schedule that might be used in conjunction with a 
cellular application. In accordance with this priority 
schedule, user data packets will fall into one of five 
different priority categories, wherein, a priority or 
«1« represents the highest transmission priority and a 
priority of "5" represents the lowest transmission 
priority. In order of transmission priority, the five 
categories presented in the exemplary embodiment are as 
follows- voice data; circuit data; power measurement 
data; control data (e.g., handoff signals); and other 
data. Of course, the selection of categories and the 
assignment of their relative priorities are not limited 
to those illustrated here, but will instead depend on 
the particular application. 

in accordance with the conventional method, the 
length code is used to define the length of each segment 
and the relative position of each segment (i.e., whether 
the segment is a first, middle, or last segment). To 
accomplish this, the conventional method used 
essentially 51 of the 64 possible length code 
combinations (the length code in a typical minicell 
header protocol is allocated 6 bits) . 

As stated above, the present invention takes 
advantage of the fact that there are 13 unused length 
code combinations. As TABLE 1 illustrates, these 13 
previously unused length code combinations may be used 
by the present invention to define not only the length 
and relative position of each segment, but also the 
transmission priority of the corresponding user data 
35 packet. For example, codes 52, 53, 54, and 55 are used 
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to identify segment minicells associated with priority 
category "2", circuit data. Code 56 is used to identify 
segment minicells associated with priority category "3" , 
power measurement data. Codes 57, 58, and 59 are used 
to identify segment minicells associated with priority 
category M 4" , control data. Codes 60, 61, 62, and 63 
are used to identify segment minicells associated with 
priority category "5", other data. 

TABLE 1 

Code and delay priority assignment example 



segmentation 


first/middle segment 


Last/single segment 




application 1 


method 


minicell 


minicell 








length 


pay load 


length 


payload 


delay 






code 


length 


code 


length octets 


prior 


usage ' 






octets 






ity 




prior art 


48, 


8, 


1- 


1-46 


1 


voice packets 




49, 


16, 


46 


respectively 








50, 


32, 












51 


46 












52, 


16, 


54 t 


8. 


2 


circuit data (e.g. fax, 




53 


32 


55 


16 




voice related video) 








56 


8 


3 


power measurement 














(note: only single 


Invention 












segment allowed) 




57, 


16, 


59 


8 


4 


control 




58 


32 












60, 


16, 


62, 


8, 


5 


data packets 




61 


32 


63 


16 







15 FIGS. 7A and 7B further illustrate how the length 

codes in the header of each segment minicell are used to 
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define not only the length and relative position o. each 
segment minicell, but also the transmission priority of 
the corresponding user data packet. Referring first to 
FIG 7A, the length code 52 or 53 indicates that a) the 
segment minicell is a first or middle segment minicell, 
b, the segment minicell is 16 octets or 32 octets xn 
length respectively; and c) the segment minicell is 
associated with a user data packet belonging to 
transmission priority category "2", circuit data 
Referring next to FIG. 7B, the length code 54 or 5, 
indicates that a) the segment minicell is a last segment 
minicell, b) the segment minicell is 8 octets or 16 
octets in length respectively; and c) the segment 
mi nicell is associated with. a user data packet belonging 
to transmission priority category «2«, circuit data. 

FIG 7B also illustrates another aspect of the 
invention in which a somewhat different protocol is 
employed to define the last segment of user data packets 
associated with transmission priority categories 2 
through -3- than is utilized in prior art methods. More 
-specifically, FIG. 7B illustrates that a last ^-nt 
minicell associated with transmission priority category 
« 2 « is limited to a fixed length of either- 8 or 16 
octets. Similarly, the last segment minicells 
associated with the other transmission priority 
categories other than category are also 

one or two fixed lengths. By contrast, in prior art 
methods, the last segment minicell ""^'""'th. 
l.„gth, essentially limited only by the length of 
■ ATM cell payload. Because it is desirable for the 
inventive segmenting technique to be compatible with 
prior art techniques with respect to providing category 
..^-type data packets, a preferred embodiment of the 
invention allows the length of a last segment minicell 
5 associated with transmission priority category 1 to 
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vary from just 1 octet to 46 octets. 

The reason that the length of last segment 
minicells associated with transmission priority 
categories "2" through "5" is limited in the 
5 illustrative embodiment is because the number of 

available length codes is limited. However, one skilled 
in the art will readily understand that the length code 
assignments presented in TABLE 1 are exemplary, and that 
the assignments could be rearranged to accommodate 

10 greater flexibility in defining the length of last 

segment minicells associated with transmission priority 
categories "2" through "5". Furthermore, one skilled in 
the art will recognize that allocating additional bits 
to the length field will also accommodate greater 

15 flexibility in defining the length of last segment 

minicells as well as additional transmission priority 
categories. 

Given a 6 bit length field and the limited number 
of available length code combinations, as explained 

20 above, the present invention provides a modified user 
data packet segmentation process for user data packets 
associated with transmission priority categories "2 M 
through "5". This modified segmentation process is 
described hereinbelow. 

25 FIG. 8 illustrates an exemplary segmentation method 

800 to be executed, in accordance with the present 
invention, by the SAR sublayer 801 and the AAD sublayer 
805 on a user data packet 810, which is associated with 
transmission priority category "2 n , "3", or M 4" . After 

30 the user data packet 810 arrives at the SAR sublayer 
801, the SAR sublayer 801 extends the length by a 
certain number of octets. The extension is depicted by 
the trailer 815. 

Trailer 815 is employed so that the last segment of 

35 user data packet 810, when segmented by the SAR sublayer 
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801 is equal to one of the limited number of lengths 

available for the corresponding transmission priority 

category. For example, user data packet 810 is 173 

octets in lencth. It is divided by the SAR sublayer 801 

into a 16 octet first segment, ten 16 octet middle 

segments, and a 2 octet last segment. Assume, for 

illustrative purposes, that user data packet 810 

contains .circuit data (i.e., transmission priority 

'category "2"). Then the minicell header for the first 

and middle segment minicells should contain the length 

code 52 (refer to TABLE 1). However, there is no length 

code available for a last segment minicell associated 

. . „i„ ri M cateaory "2" with a length of 
with transmission priority category ^ 

2 octet,. Therefore a trailer 815 is added to the user 
data packet 810. as explained above, so the minicell 
. corresponding to the last segment will he 16 octe s long 
and contain a length code of 55 (refer to TABLE 1) . 

AS illustrated in FIG . 8, the trailer 815 contains 
an error detection field 820 that may, for -a^le, 
20 contain a cyclic redundancy code (CRC, or parity bits a 
length field 825; and a padding portion 830. It is 
padding portion 830 that is used to extend the ast 
segment of user data packet 810 to a length of 16 

octets. . ajP ^ 

FIG 9 illustrates a simple block diagram of an 

apparatus ,00 that may be used to implement the methcd 
described above. In accordance with FIG. 9. a user a 
packet 905 arrives at the AALm ,10 from the application 
layer 912. Attached to the user data packet 905 is a 
user data packet pointer 915. The pointer 915 contains 
a number of bits which define the """^ 
identifier (CID, associated with the user 
905. For example, in a cellular telephone system, the 
CID may define a specific telephone call. The pointer 
915 also defines the type of data contained in the user 
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data packet 905 (e.g., voice data, circuit data, power 
measurement data, control data, etc.), which in turn 
defines the transmission priority for user data packet 
905. The pointer 915 also defines the length of the 
S user data packet 905. 

At the AALm 910, a FIFO-IN 920 receives user data 
packet 905, In practice, FIFO-IN 920 will receive user 
data packets from many applications operating 
simultaneously. Once stored in FIFO-IN 920, the pointer 

10 is removed and analyzed by control logic 922. The sort 
multiplexer 925 then begins dividing the user data 
packet 905 into segments whose lengths are determined by 
control logic 922. The sort multiplexer 925 also pads 
the last segment of user data packet 905 and as directed 

15 by control logic 922. The segments are then assembled 
into minicells and the appropriate minicell headers are 
attached thereto (not shown) . Sort multiplexer 92 5 then 
transfers the assembled minicells to the appropriate 
FIFO-OUT 930 as instructed by control logic 922 which 

20 determines the appropriate FIFO-OUT 930 based on the 

priority of the user data packet 905. Preferably, there 
will be a FIFO-OUT 930 for each transmission priority 
category. 

The priority multiplexer 935 then selects minicells 
25 according to priority. More specifically, if a higher 
priority FIFO-OUT 930 contains minicells, priority 
multiplexer 935 will select these minicells and 
multiplex them into the payload of the current ATM cell 
940. If the higher priority FIFO-OUT 930 is empty, the 
30 priority multiplexer 935 will move to the next highest 
FIFO-OUT 930 for minicells. The ATM layer 945 attaches 
an ATM header to each ATM cell payload before 
transmitting the ATM cell 940 to a receiving station 
(not shown) . 

35 The present invention has been described with 
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reference to several exemplary embodiments. However, it 
will be readily apparent to those skilled in the art 
that it is possible to embody the invention in specific 
forms other than those of the exemplary embodiments 
5 described above. This may be done without departing 
from the spirit of the invention. These exemplary 
embodiments are merely illustrative and should not be 
considered restrictive in any way. The scope of the 
invention is given by the appended claims, rather than 
10 the preceding description, and all variations and 

equivalents which fall within the range of the claims 
are intended to be embraced therein. 
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CLAIMS: 

1. In a telecommunication system, a method of 
multiplexing segmented user data packets into a stream 
of data cells prior to transmission from a sending 

5 station to a receiving station, the method comprising 
the steps of: 

dividing a user data packet into segments; 
assigning a transmission priority code to each segment 
based on a type of data associated with the user data 
10 packet; and 

multiplexing the segments into the stream of data 
cells with at least one segment from another user data 
packet as a function of transmission priority, 

wherein said segments are interleaved relative to 
15 one another as a function of transmission priority. 

2. The method of claim 1, further comprising the steps 
of: 

inserting each of the segments of the user data 
packet into a respective one of a plurality of 
20 minicells; and 

attaching to each minicell, a minicell header 
containing the transmission priority code assigned to 
the corresponding segment, 

3. The method of claim 1, wherein said step of 

25 dividing a user data packet into segments comprises the 
steps of : 

dividing the user data packet into a first segment 
and a last segment, wherein the first segment has a 
length that is a select one of a number of predefined 
30 lengths reserved for the type of data associated with 
the user data packet; and 

if the length of the last segment is shorter than 
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one of a number of predefined last segment lengtns 
rese rved for the type of data associated with the user 
data packet-, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals one of the predefined last 
segment lengths. 

4 The method of claim 1, wherein said step of 
dividing a user data packet into segments comprises the 

steps of: 

dividing the user data packet into a first segment, 
at least one middle segment, and a last segment, wherein 
the first segment and the at least one middle segment 
each have a length that is a select one of a number of 
predefined lengths reserved for the type of data 
associated with the user data packet; and 

if the length of the last segment is shorter than 
one of a number of predefined last segment lengths 
reserved for the type of data associated with the user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals one of the predefined last 
segment lengths. 

5 The method of claim 1, wherein said step of 
dividing a user data packet into segments comprises the 

2 5 steps of: . 

identifying the user data packet as a single 
segment, wherein said single segment is designated as a 

last segment; and . 

if the length of the last segment is shorter than 
30 one of a number of predefined last segment lengths 

reserved for the type of data associated with the user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
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extended last segment equals one of the predefined last 
segment lengths. 

6. In a telecommunication system, a method of 
multiplexing segmented user data packets into a stream 
of data cells prior to transmission from a sending 
station to a receiving station, the method comprising 
the steps of : 

retrieving a user data packet from one of a select 
number of telecommunication applications serviced by- 
said telecommunication system, wherein said 
telecommunication application generates a plurality of 
different data types; 

dividing the user data packet into segments 
according to the length of said user data packet and the 
type of data associated with said user data packet; 

providing a corresponding minicell- for each segment 
of the user data packet; 

assembling each of the segments of said user data 
packet into a payload portion of the corresponding 
minicell ; 

attaching to each minicell, a minicell header 
containing a code that identifies a transmission 
priority associated with a type of data contained in the 
segment; and 

multiplexing the minicells into a stream of data 
cells with minicells associated with other user data 
packets from the same telecommunication application for 
transmission to a receiving station, 

wherein the order- in which the minicells are 
multiplexed is a function of transmission priority. 

7 # The method of claim 6 further comprising the step 
of : 

storing each of the minicells into a select one of 
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a number of buffers in accordance with the transmission 
priority code contained in the minicell header of the 
corresponding one of the minicells. 
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The method of claim 6 further comprising the step 



30 



multiplexing the minicells into a stream of data 
cells with minicells associated with user data packets 
from other telecommunication applications serviced by 
the telecommunication system, 

wherein the order in which the minicells are 
multiplexed is a function of transmission priority. 

9 The method of claim 6, wherein said step of 
dividing the user data packet into segments according to 
the length of said user data packet and the type of data 
associated with said user data packet comprises the 
steps of: 

dividing the user data packet into a first segment 
and a last segment, wherein the first segment has a 
length that is a select one of a number of predefined 
lengths reserved for the type of data associated with 
the user data packet; and 

if the length of the last segment is shorter than 
one of a number of predefined last segment lengths 
reserved for the type of data associated with the user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals one of the predefined last 
segment lengths . 

10 The method of claim 6, wherein said step of 
dividing the user data packet into segments according to 
the length of said user data packet and the type of data 
associated with said user data packet comprises the 
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steps of: 

dividing the user data packet into a firsr segment, 
at least one middle segment, and a last segment, wherein 
the first segment and the at least one middle segment 
5 each have a length that is a select one of a number of 
predefined lengths reserved for the type of data 
associated with the user data packet; and 

if the length of the last segment is shorter than 
one of a number of predefined last segment lengths 
10 reserved for the type of data associated with the user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals one of the predefined last 
segment lengths. 

11. The method of claim 6, wherein said step of 
dividing the user data packet into segments according to 
the length of said user data packet and the type of data 
associated with said user data packet comprises the 
steps of : 

identifying the user data packet as a single 
segment, wherein said single segment is designated as a 
last segment; and 

if the length of the last segment is shorter than 
one of a number of predefined last segment lengths 
reserved for the type of data associated with the user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals one of the predefined last 
segment lengths. 

30 12. The method of claim 6, wherein said minicell header 
also contains codes that . identify the corresponding 
telecommunication application, the corresponding user 
data packet, the length of the minicell, and the type of 
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data associated with the corresponding user daca packet. 

13 In a telecommunication system, an apparatus for 
multiplexing segmented user data packets into a stream 
of data cells prior to transmission from a sending 
5 station to a receiving station, the apparatus 
comprising: 

segmentation means for dividing a user data packet 

into segments; 

means for assigning a transmission priority code to 

*. on a tVDe of data associated with the 

10 each segment based on a type 

user data packet; and 

multiplexing means for inserting the segments into 
the stream of data cells with at least one segment from 
another user data packet as a function of transmission 

15 priority, 

wherein said segments are interleaved relative to 
one another as a function of transmission priority. 

14 The apparatus of claim 13, further comprises: 

means for inserting each of the segments of the 
20 user data packet into a respective one of a plurality of 

minicells; and 

means for attaching to each minicell, a mimcell 
header containing the transmission priority code 
assigned to the corresponding segment. 

25 15 The apparatus of claim 13, wherein said 

segmentation means for dividing a user data packet into 
segments comprises: 

means for dividing the user data packet into a 
first segment and a last segment, wherein the first 

30 segment has a length that is a select one of a number of 
predefined lengths reserved for the type of data 
associated with the user data packet; and 
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means, responsive to the length of the last segment 
being shorter than one of a number of predefined last 
segment lengths reserved for the type of data associated 
with the user data packet, for extending the length of 
5 the last segment with a trailer field so that the length 
of the extended last segment equals one of the 
predefined last segment lengths. 

16. The apparatus of claim 13, wherein said 
segmentation means for dividing a user data packet into 

10 segments comprises: 

means for dividing the user data packet into a 
first segment, at least one middle ' segment , and a last 
segment, wherein the first segment and the at least one 
middle segment each have a length that is a select one 

15 of a number of predefined lengths reserved for the type 
of data associated with the user data packet; and 

means, responsive to the length of the last segment 
being shorter than one of a number of predefined last 
segment lengths reserved for the type of data associated 

20 with the user data packet, for extending the length of 

the last segment with a trailer field so that the length 
of the extended last segment equals one of the 
predefined last segment lengths. 

17. The apparatus of claim 13, wherein said 
25 segmentation means for dividing a user data packet into 

segments comprises the steps of: 

means for identifying the user data packet as a 

single segment, wherein said single segment is 

designated as a last segment; and 
30 means, responsive to the length of the last segment 

being shorter than one of a number of predefined last 

segment lengths reserved for the type of data , associated 

with the user data packet, for extending the length of 
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■ fh , i-railer field so that the length 
the Last segment with a trailer 

of the extended . last segment equals one of the 
predefined last segment lengths. 

in a telecommunication system, an apparatus for 
multiplexing segmented user data packet, into a stream 
of data cells prior to transmission from a sending 
station to a receiving station, the apparatus 

COmPr m S ern g s : for retrieving a user data packet from one of 
a select number of telecommunication applications 
serviced by said telecommunication system, wherein said 
^communication application generates a plurality of 

different data types ; 

segmentation means for dividing the user data 
pacfcet into segments according to the length o, said 
user data packet and the type of data associated with 

said user data pacfcet; 

means for providing a corresponding mimcell for 
each segment of the user data pacfcet; 

means for assembling each of the segments of said 
user data packet into a payload portion of the 

corresponding minicell; „<„ (c .ii 
means for attaching to each mimcell, a minicell 
header containing a cede that identifies a «.n»«.io^ 
priority associated with a type of data contained in 

^'multiplexing means for inserting the minicells into 
a stream of data cells with minicells associated with 
other user data paefcets from the same telecommunication 
, application for transmission to a receiving station, 
wherein the order in which the minicells are 
multiplexed is a function of transmission priority. 
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means for storing each of the minicells into a 
select one of a number of buffers in accordance with the 
transmission priority code contained in the minicell 
header of the corresponding one of the minicells. 

5 20. The apparatus of claim 18 further comprises: 

multiplexing means for inserting the minicells into 
a stream of data cells with minicells associated with 
user data packets from other telecommunication 
applications serviced by the telecommunication system, 
10 wherein the order in which the minicells are 

multiplexed is a function of transmission priority. 

21. The apparatus of claim 18, wherein said 
segmentation means for dividing the user data packet 
into segments according to the length of said user data 

15 packet and the type of data associated with said user 
data packet comprises: 

means for dividing the user data packet into a 
first segment and a last segment, wherein the first 
segment has a length that is a select one of a number of 

20 predefined lengths reserved for the type of data 
associated with the user data packet; and 

means, responsive to the length of the last segment 
being shorter than one of a number of predefined last 
segment lengths reserved for the type of data associated 

25 with the user data packet, for extending the length of 

the last segment with a trailer field so that the length 
of the extended last segment equals one of the 
predefined last segment lengths. 

22. The apparatus of claim 18, wherein said 

30 segmentation means for dividing the user data packet 

into segments according to the length of said user data 
packet and the type of data associated with said user 
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data packet comprises the steps of: 

means for dividing the user data packet into a 
first segment, at least one middle segment, and a last 
segment, wherein the first segment and the at least one 
5 middle segment each have, a length that is a select one 
of a number of predefined lengths reserved for the type 
of data associated with the user data packet; and 

means, responsive to the length of the last segment 
being shorter than one of a number of predefined last 
10 segment lengths reserved for the type of data associated 
with the user data packet, for extending the length of 
the last segment with a trailer field so that the length 
of the extended last segment equals one of the 
predefined last segment lengths. 

15 23. The apparatus of claim 18, wherein said 

segmentation means for dividing the user data packet 
into segments according to the length of said user data 
packet and the type of data associated with said user 
data packet comprises the steps of: 
20 means for identifying the user data packet as a 

single segment, wherein said single segment is 
designated as a last segment; and 

means, responsive to the length of the last segment 
being shorter than one of a number of predefined last 
25 segment lengths reserved for the type of data associated 
• with the user data packet, for extending the length of 
the last segment with a trailer field so that the length 
of the extended last segment equals one of the 
predefined last segment lengths. 

30 24. The apparatus of claim 18, wherein said minicell 
header also contains codes that identify the 
corresponding telecommunication application, the 
corresponding user data packet, the length of the 
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minicell, and the type of data associated with the 
corresponding user data packet. 
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